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What is claimed is: 

1 . In a processor enabled to support and execute multiple program threads, a 
mechanism for processing comprising: 

5 a parameter for scheduling a program thread; and 

an instruction disposed within the program thread and enabled to access 
the parameter; 

wherein, when the parameter equals a first value, the instruction 
reschedules the program thread in accordance with one or more conditions 
1 0 encoded within the parameter. 

2. The mechanism of claim 1 wherein the parameter is held in a data storage 
device. 

15 3. The mechanism of claim 1 wherein, when the parameter equals a second 
value, the second value being different from the first value, the instruction 
deallocates the program thread 

4. The mechanism of claim 3 wherein the second value is zero. 

20 

5. The mechanism of claim 1 wherein, when the parameter equals a second 
value, the second value being different from the first value, the instruction 
unconditionally reschedules the program thread. 

25 6. The mechanism of claim 5 wherein the second value is an odd value. 

7. The mechanism of claim 5 wherein the second value is negative 1 . 



-57- 



8. The mechanism of claim 1 wherein one of the one or more conditions is 
associated with the program thread relinquishing execution to another thread until 
the one condition is met. 

5 

9. The mechanism of claim 8 wherein the one condition is encoded in one of a bit 
vector or bit field in the parameter. 

10. The mechanism of claim 5 wherein, in the circumstance of the program 

10 thread being rescheduled, execution of the program thread resumes at a place in 
the thread following the instruction. 

1 1 . The mechanism of claim 3 wherein, when the parameter equals a third value, 
the third value being different from the first and second values, the instruction 

15 unconditionally reschedules the program thread 

12. The mechanism of claim 1 wherein one of the one or more conditions is a 
hardware interrupt. 

20 13. The mechanism of claim 1 wherein one of the one or more conditions is a 
software interrupt. 

14. The mechanism of claim 1 wherein, in the circumstance of the program 
thread being rescheduled, execution of the program thread resumes at a place in 
25 the thread following the instruction. 
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15. In a processor enabled to support and execute multiple program threads, a 
method for rescheduling execution or deallocating itself by a thread, comprising: 

(a) issuing an instruction that accesses a portion of a record in a data 
storage device encoding one or more parameters associated with one or more 

5 conditions under which the thread is or is not to be rescheduled; and 

(b) following the conditions for rescheduling according to the one or more 
parameters in the portion of the record or deallocating the thread 

1 6. The method of claim 1 5 wherein the record is in a general purpose register 
10 (GPR). 

17. The method of claim 15 wherein one of the parameters is associated with the 
thread being deallocated rather than rescheduled. 

15 18. The method of claim 1 7 wherein the parameter associated with the thread 
being deallocated is a value of zero. 

19. The method of claim 15 wherein one of the parameters is associated with the 
thread being requeued for scheduling. 

20 

20. The method of claim 19 wherein the parameter is any- odd- value. 

21 . The method of claim 19 wherein the parameter is a two's compliment value 
of negative 1. 

25 



22. The method of claim 15 wherein one of the parameters is associated with the 
thread relinquishing execution to another thread until a specific condition is met. 
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23. The method of claim 22 wherein the parameter is encoded in one of a bit 
vector or one or more value fields in the record 

5 24. The method of claim 15 wherein, in the circumstance of the thread issuing the 
instruction and being rescheduled, execution of the thread resumes, upon the one 
or more conditions being met, at a place in the thread instruction steam following 
the instruction that the thread issued 

s 

10 25. The method of claim 15 wherein one of the parameters is associated with the 
thread being deallocated rather than rescheduled, and another of the parameters 
is associated with the thread being requeued for scheduling. 

26. The method of claim 15 wherein one of the parameters is associated with the 
15 thread being deallocated rather than rescheduled, and another of the parameters 

is associated with relinquishing execution to another thread until a specific 
condition is met 

27. The method of claim 15 wherein one of the parameters is associated with the 
20 thread being requeued for rescheduling, and another of the parameters is 

associated with relinquishing execution to another thread until a specific condition 
is met. 

28. The method of claim 15 wherein one of the parameters is associated with the 
25 thread being deallocated rather than rescheduled, another of the parameters is 

associated with the thread being requeued for scheduling, and another of the 
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parameters is associated with relinquishing execution to another thread until a 
specific condition is met. 

29. A digital processor for supporting and executing multiple software entities, 
5 comprising: 

a portion of a record in a data storage device encoding one or more 
parameters associated with one or more conditions under which a thread is or is 
not to be rescheduled once the thread yields execution to another thread 

10 30. The digital processor of claim 29 wherein the portion of the record is in a 
general purpose register (GPR). 

31. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled 

1 5 32. The digital processor of claim 3 1 wherein the parameter associated with the 
thread being deallocated is a value of zero. 

33. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

20 

34. The digital processor of claim 33 wherein the parameter is any-odd- value. 

35. The digital processor of claim 33 wherein the parameter is a two's 
compliment value of negative 1 . 

25 
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36. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread relinquishing execution to another thread until a specific 
condition is met 

5 37. The digital processor of claim 36 wherein the parameter is encoded in one of 
a bit vector or one or more value fields in the record. 

38. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another 

10 of the parameters is associated with the thread being requeued for scheduling. 

39. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another 
of the parameters is associated with relinquishing execution to another thread until 

1 5 a specific condition is met. 

40. The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being requeued for rescheduling, and another of the 
parameters is associated with relinquishing execution to another thread until a 

20 specific condition is met. 

41 . The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, another of 
the parameters is associated with the thread being requeued for scheduling, and 

25 another of the parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 
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42. A processing system enabled to support and execute multiple program 
threads, comprising: 

a digital processor; 

a portion of a record in a data storage device encoding one or more 
parameters associated with one or more conditions under which a thread is or is 
not to be rescheduled; and 

an instruction set including an instruction for rescheduling and deallocating 
the thread; 

wherein the instruction when issued by the thread accesses the one or 
more parameters of the record, and the system follows the one or more 
conditions for rescheduling or deallocating the issuing thread according to the one 
or more parameters of the portion of the record. 

43. The processing system of claim 42 wherein the record is in a general purpose 
register (GPR). 

44. The processing system of claim 41 one of the parameters is associated with 
the thread being deallocated rather than rescheduled. 

45. The processing system of claim 44 wherein the parameter associated with 
the thread being deallocated is a value of zero. 

46. The processing system of claim 44 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

47. The processing system of claim 46 wherein the parameter is any-odd- value. 



-63- 



48. The processing system of claim 46 wherein the parameter is a two's 
compliment value of negative 1 . 

49. The processing system of claim 41 wherein one of the parameters is 

5 associated with the thread relinquishing execution to another thread until a specific 
condition is met 

50. The processing system of claim 49 wherein the parameter is encoded in one 
of a bit vector or one or more value fields in the record. 

10 

5 1 . The processing system of claim 44 wherein, in the circumstance of a thread 
issuing the instruction and being conditionally rescheduled, execution of the thread 
resumes, upon the one or more conditions being met, at a place in the thread 
instruction stream following the instruction. 

15 

52. The processing system of claim 42 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another 
of the parameters is associated with the thread being requeued for scheduling. 

20 53. The processing system of claim 42 wherein one of the parameters is 

associated with the thread being deallocated rather than rescheduled, and another 
of the parameters is associated with relinquishing execution to another thread until 
a specific condition is met. 



25 



54. The processing system of claim 42 wherein one of the parameters is 
associated with the thread being requeued for rescheduling, and another of the 
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parameters is associated with relinquishing execution to another thread until a 
specific condition is met. 

55. The processing system of claim 42 wherein one of die parameters is 
associated with the thread being deallocated rather than rescheduled, another of 
the parameters is associated with the thread being requeued for scheduling, and 
another of the parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 

56. A digital storage medium having written thereon instructions from an 
instruction set for executing individual ones of multiple software threads on a 
digital processor, the instruction set including an instruction which causes the 
issuing thread to yield execution, and to access a parameter in a portion of a 
record in a data storage device wherein conditions for deallocation or 
rescheduling are associated with the parameter, and the conditions for 
deallocation or rescheduling according to the parameter of the portion of the 
record are followed 

57. The digital storage medium of claim 56 wherein the record is in a general 
purpose register (GPR). 

58. The digital storage medium of claim 57 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled. 

59. The digital storage medium of claim 58 wherein the parameter associated 
with the thread being deallocated is a value of zero. 
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60. The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

61. The digital storage medium of claim 60 wherein the parameter is any-odd- 
5 value. 

62. The digital storage medium of claim 60 wherein the parameter is a two's 
compliment value of negative L 

10 63. The digital storage medium of claim 16 wherein one of the parameters is 

associated with the thread relinquishing execution to another thread until a specific 
condition is met. 

64. The digital storage medium of claim 63 wherein the parameter is encoded in 
1 5 one of a bit vector or one or more value fields in the record 

65. The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another 
of the parameters is associated with the thread being requeued for scheduling. 

20 

66. The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another 
of the parameters is associated with relinquishing execution to another thread until 
a specific condition is met. 

25 

67. The mechanism of claim 56 wherein one of the parameters is associated with 
the thread being requeued for rescheduling, and another of the parameters is 
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associated with relinquishing execution to another thread until a specific condition 
is met. 

68. The digital storage medium of claim 56 wherein one of the parameters is 
5 associated with the thread being deallocated rather than rescheduled, another of 
the parameters is associated with the thread being requeued for scheduling, and 
another of the parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 

10 69. The mechanism of claim 1 wherein the instruction is a YIELD instruction. 

I 

70. The mechanism of claim 1 wherein the portion of the record comprises a bit 
vector. 

15 

7 1 . The mechanism of claim 1 wherein the portion of the record comprises one 
or more multi-bit fields. 

20 

72. The method of claim 15 wherein the instruction is a YIELD instruction. 



73. The processing system of claim 42 wherein the instruction is a YIELD 
25 instruction. 



74. The digital storage medium of claim 56 wherein the instruction is a YIELD 
instruction. 

30 

75. A computer data signal embodied in a transmission medium comprising: 
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computer-readable program code for describing a processor enabled to 
support and execute multiple program threads, and including a mechanism for 
rescheduling and deallocating a thread, the program code comprising: 

a first program code segment for describing a portion of a record in a 
5 data storage device encoding one or more parameters associated with one or 
more conditions under which a thread is or is not to be rescheduled; and 

a second program code segment for describing an instruction enabled to 
access the one or more parameters of the record, wherein the instruction when 
issued by the thread, accesses the one or more values in the record, and follows 
10 the one or more conditions for rescheduling according to the one or more values, 
or deallocates the thread 

76. In a processor enabled to support multiple program threads, a method 
comprising: 

1 5 executing an instruction that accesses a parameter related to thread 

scheduling, wherein the instruction is included in a program thread; and 

deallocating the program thread in response to the instruction when the 
parameter equals a first value. 

20 77. The method of claim 76 wherein the first value is zero. 

78. The method of claim 76 further comprising suspending the program thread 
from execution in response to the instruction when the parameter equals a second 
value, wherein the second value is different from the first value. 

25 

79. The method of claim 78 wherein the second value indicates that a condition 
required for execution of the program thread is unsatisfied. 
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80. The method of claim 79 wherein the condition is encoded within the 
parameter as a bit vector or value field 

5 81. The method of claim 78 further comprising rescheduling the program thread 
in response to the instruction when the parameter equals a third value, wherein the 
third value is different from the first and second values. 

82. The method of claim 81 wherein the third value is a negative one. 

10 

83. The method of claim 81 wherein the third value is an odd value. 

84. In a processor enabled to support multiple program threads, a method 
comprising: 

1 5 executing an instruction that accesses a parameter related to thread 

scheduling, 

wherein the instruction is included in a program thread; and 

suspending the program thread from execution in response to the 
instruction when the parameter equals a first value. 

20 

85. The method of claim 84 further comprising rescheduling the program thread 
in response to the instruction when the parameter equals a second value, wherein 
the second value is different from the first value. 

25 86. In a processor enabled to support multiple program threads, a method 
comprising: 
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executing an instruction that accesses a parameter related to thread 
scheduling, 

wherein the instruction is included in a program thread; and 

rescheduling the program thread in response to the instruction when the 
parameter equals a first value. 

87. The method of claim 86 further comprising deallocating the program thread 
in response to the instruction when the parameter equals a second value, wherein 
the second value is different from the first value. 



